//
// Created by denglibin on 2020/6/24.
//

#include "../header/sort.h"

/**
 * 冒泡排序
 * 第一个元素和第二个元素比较，如果大则交换，第二个元素和第三个元素比较.... 完成后最大的放到最后，下一轮，最后一个元素不用参与比较
 * @param arr
 * @param len
 */
void pop_sort(int arr[], int len)
{
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len - i - 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                swap_num(arr + j, arr + j + 1);
            }
        }
    }
}

static int main2()
{
    int arr[5] = {3, 4, 1, 0, 8};
    pop_sort(arr, 5);
    print_arr(arr, 5);
    return 0;
}